package addToArrayForm;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class Solution {
    public List<Integer> addToArrayForm(int[] num, int k) {
        // 从第一位开始，往后加
        String st=Integer.toString(k);
        int t=0; //表示进位
        int i=num.length-1;
        int j=st.length()-1;
        LinkedList<Integer> list=new LinkedList();
        while(i>=0||j>=0||t>0){
            int sum = t;
            if(i>=0){
                sum+=num[i];
                i--;
            }
            if(j>=0){
                sum+=(st.charAt(j)-'0');
                j--;
            }
            list.addFirst(sum%10);
            t=sum/10;
        }
        return list;
    }
}
